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CLAIMS 



1 . A method for enabling out-of-order processing of contexts by processors of a multi- 
processor system, the processors arrayed as a plurality of clusters embedded between in- 
put and output buffers, the method comprising the steps of: 

assigning each context a queue identifier (ID) and a sequence number, the queue 
ID uniquely identifying a flow of the context and the sequence number denoting an order 
of the context within the flow; 

distributing the contexts from the input buffer to the clusters; 

allowing out-of-order context processing among the clusters for contexts having 
different queue IDs; and \ 

enforcing first in, first out (FIFO) synchronization context processing among the 
clusters for contexts having the same queue ID. 

2. The method of Claim 1 whereimthe step of assigning comprises the step of deriving 
the queue ID using information thatWables identification of dependencies among the 
contexts. \ 

3. The method of Claim 1 wherein the step of generating comprises the step of trans- 
forming flow parameters of a context to the queue ID in accordance with a hash function. 

4. The method of Claim 1 wherein the step\of assigning comprises the step of increment- 
ing a predetermined value to generate the sequence number. 

5. The method of Claim 1 further comprising the step of coupling an input sequence con- 
troller to the input buffer and an output sequence controller to the output buffer. 



6. The method of Claim 5 further comprising interconnecting the input and output se- 
quence controllers with a data structure that maintains a list of active flows in the system. 
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1 7. The method of Claim wherein the data structure is a content addressable memory 

2 (CAM) having a plurality of entries. 

1 8. The method of Claim 6 further comprising the step of providing a queue field and a 

2 minimum sequence field within each entry of the data structure. 

1 9. The method of Claim 8 further comprising the step of executing an input function at 

2 the input sequence controller to update the data structure with the sequence number and 

3 queue ID associated with a new context. 

1 10. The method of Claim 9 whereinthe step of updating comprises the steps of: 

2 storing the queue ID in the queue ID field of an appropriate entry; and 

3 storing a lowest sequence number of a context for a flow that is active in the sys- 

4 tern in the minimum sequence field of the entry. 

1 11. The method of Claim 1 0 wherein the step of storing a lowest sequence number com- 

2 prises the step of setting the content of the minimum sequence field to the assigned se- 

3 quence number of the first context of a flowA 

1 12. The method of Claim 8 further comprising the. step of executing an output function at 

2 the output sequence controller to validate one of the out-of-order processing and FIFO 

3 synchronization processing of the contexts. \ 

1 13. Apparatus for enabling out-of-order processing o£ contexts by processors of a proc- 

2 essing engine, the processors arrayed as a plurality of clusters, the apparatus comprising: 

3 a hash function adapted to transform flow parameters of a context to a queue iden- 

4 tifier (ID) that uniquely identifies a flow of the context; \ 
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an incrementor coupled to the hash function and configured to increment a prede- 
termined value to generate alsequence number denoting an order of the context within the 
flow; \ 

an input buffer of the processing engine coupled to the hash function and incre- 
mentor, the input buffer distributing the contexts to the clusters; and 

a sequence control mechanism that allows out-of-order context processing among 
the clusters for contexts having different queue Ids and enforces first in, first out (FIFO) 
synchronization context processing among the clusters for contexts having the same 
queue ID. \ 

14. The apparatus of Claim 13 wherein the sequence control mechanism comprises an 
input sequence controller coupled tovthe input buffer and an output sequence controller 
coupled to an output buffer of proces&ing engine. 

15. The apparatus of Claim 14 whereinVhe sequence control mechanism further com- 
prises a data structure coupled between the input and output sequence controllers, the 
data structure maintaining a list of active flows in the system. 

16. The apparatus of Claim 15 wherein the data structure is a content addressable mem- 
ory (CAM) having a plurality of entries, each entry including a queue field that stores the 
queue ID of a context and a minimum sequence field that stores a lowest sequence num- 
ber of a context for a flow that is active in the engine. 

17. A computer readable medium containing executable program instructions for ena- 
bling out-of-order processing of contexts by processors of a processing engine, the proc- 
essors arrayed as a plurality of clusters embedded between input and output buffers, the 
executable program instructions comprising program instructions for: 

assigning each context a queue identifier (ID) ana a sequence number, the queue 
ID uniquely identifying a flow of the context and the sequence number denoting an order 
of the context within the flow; \ 

distributing the contexts from the input buffer to the clusters; 
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9 allowing out-of-o^der context processing among the clusters for contexts having 

10 different queue IDs; and 

1 1 enforcing first in, first out (FIFO) synchronization context processing among the 

12 clusters for contexts havingl the same queue ID. 
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1 18. The computer readable medium of Claim 17 further comprising program instructions 

2 for executing an input function at an input sequence controller coupled to the input 

3 buffer, the input function updating a data structure with the sequence number and queue 

4 ID associated with a new content, the data structure, maintaining a list of active. flows in 

5 the processing engine. 

1 19. The computer readable medium of Claim 18 further comprising program instructions 

2 for executing an output function at\an output sequence controller coupled to the output 

3 buffer, the output function validating one of the out-of-order processing and FIFO syn- 

4 chronization processing of the contexts. 



1 20. A method for enabling out-of-order processing of contexts by processors of a multi- 

2 processor system, the processors arrayecftas a plurality of clusters embedded between in- 

3 put and output buffers, the method comprising the steps of: 

4 assigning each context a queue identifier (ID) and a sequence number, the queue 

5 ID uniquely identifying a flow of the contex\and the sequence number denoting an order 

6 of the context within the flow; 

7 providing the queue ID and sequence m\piber to an input sequence controller cou- 

8 pled to the input buffer; 

9 updating a data structure with the queue IEX and sequence number at the input se- 

10 quence controller, the data structure maintaining a list of active flows in the system; 
l i processing the context at the processors of tha cluster; 

12 at an output sequence controller coupled to the output buffer allowing one of out- 

13 of-order processing and first in, first out synchronization processing of the context de- 
H pending upon the queue ID and sequence number of the context. 
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